package com.leetcode.August;

import javax.swing.tree.TreeNode;

/**
 * @Description: 二叉树展开为链表
 * @Author: Mr.Fxy
 * @CreateTime: 2024-08-03 11:44
 */
public class LC114二叉树展开为链表 {
    //    public void flatten(TreeNode root) {
//        while (root != null) {
//            //左子树为 null，直接考虑下一个节点
//            if (root.left == null) {
//                root = root.right;
//            } else {
//                // 找左子树最右边的节点
//                TreeNode pre = root.left;
//                while (pre.right != null) {
//                    pre = pre.right;
//                }
//                //将原来的右子树接到左子树的最右边节点
//                pre.right = root.right;
//                // 将左子树插入到右子树的地方
//                root.right = root.left;
//                root.left = null;
//                // 考虑下一个节点
//                root = root.right;
//            }
//        }
//    }

}
